<?php
/**
 * User: LRZ
 * Date: 2020/2/21
 * Time: 15:07
 */

/**
 *  728.自除数
 *
 *  标签：数学
 *
 *  自除数 是指可以被它包含的每一位数除尽的数。
 *  例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。
 *  还有，自除数不允许包含 0 。
 *  给定上边界和下边界数字，输出一个列表，列表的元素是边界（含边界）内所有的自除数。
 *
 *  示例 1：
 *      输入：上边界left = 1, 下边界right = 22
 *      输出：[1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]
 *
 *  注意：每个输入参数的边界满足 1 <= left <= right <= 10000。
 *
 *  来源：力扣（LeetCode）
 *  链接：https://leetcode-cn.com/problems/self-dividing-numbers
 *  著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */

$start = microtime(true);

$left  = 1;
$right = 22;
$res   = selfDividingNumbers($left, $right);

$end = microtime(true);
print_r($res);
printf(' total run: %.2f s<br>' . 'memory usage: %.2f M<br> ', $end - $start, memory_get_usage() / 1024 / 1024);

function selfDividingNumbers($left, $right)
{
    $res = [];
    for ($i = $left; $i <= $right; $i++) {
        $flag = true;
        $j    = $i;
        while ($j > 0) {
            $temp = $j % 10;
            if ($temp === 0 || $i % $temp !== 0) {
                $flag = false;
                break;
            }
            $j = (int)($j / 10);
        }
        if ($flag === true) {
            $res[] = $i;
        }
    }
    return $res;
}